TOWARDS COMMUTATOR THEORY FOR RELATIONS. 

IV. 

PAOLO LIPPARINI 



Abstract. We provide more characterizations of varieties having a 
term Mal'cev modulo two functions F and G. We characterize vari- 
eties neutral in the sense of F, that is varieties satisfying 7? C F{R). 
We present examples of global operators satisfying the homomorphism 
property, in particular we show that many known commutators satisfy 
the homomorphism property. 



See Parts I-III [2j for unexplained notation. 

We now find more conditions equivalent to the existence of a term Mal'cev 
modulo F and G throughout a variety, thus complementing Theorem 3 in 
Part III. 

Theorem 1. Suppose that V is a variety, F , G are global operators on V 
for admissible and reflexive relations, F , G are monotone and satisfy the 
homomorphism property. Then the following are equivalent: 

(i) V has a term which is Mal'cev modulo Fa and Ga for every algebra 
A in V. 

(a) In every algebra A G V and for all relations R,S,T G Adm(A), the 
following holds: 



T{R oS) <^Fa{T)oS-URo Ga{S). 
(Hi) In the free algebra X in V generated by 2 elements the following holds: 
T{R oS)C Fx(r) oS- oRo G^{S), 

for all relations R,S,T € Adm(X). 

(iv) In every algebra A G V and for all relations /S, T G Adm(A), the 
following holds: 

TS <^ Fa{T)o S- oGa{T). 

(v) In the free algebra X in V generated by 2 elements the following holds: 

TS CF^{T)oS~ oG^{T), 
for all relations S*, T G Adm(X). 
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(vi) In the free algebra X m V generated by the 3 elements x,y,z the 
following holds: 

5 o T C Fx(5) o Cg{T) o Cg{S) o Gx(r). 

where S is the smallest reflexive and admissible relation on X containing 
{x,y), and T is the smallest reflexive and admissible relation on X contain- 
ing {y,z). 

(vii) In the free algebra X in V generated by the 3 elements x,y,z the 
following holds: 

SoS C Fx(-S) o e o Gx(^). 

where S is the smallest reflexive and admissible relation on X containing 
{x,y) and {y,z), and G is the tolerance generated by S. 

Proof, (i) (ii). If (a, c) € T{R o S) then a T c and there exists b (z A such 
that aRbSc. Thus, a F{T)t{a,c,c) S' U R t{b,b,c) G{S)c. Actually, (i) 
=^ (ii) is a particular case of Theorem l(i) in Part III. 
(ii) =^ (iii) and (iv) =^ (v) are trivial. 

Both (ii) =^ (iv) and (iii) =^ (v) are obtained by taking R = 0. 

(v) =^ (i). Let x,y be the generators of X. By taking, in (v), T = S 
to be the smallest admissible and reflexive relation of X containing {x,y) 
we get Condition (x) in Part III, Theorem 3, which implies (i) by the same 
theorem. 

(i) =^ (vi) and (i) => (vii) are immediate from Part III, Theorem 1 (iii). 

(vi) =^ (i). Since x S y T z, we have {x, z) E S oT, hence (x, z) G F-x{S) o 
Cg{T) o Cg{S) o G^{T) by assumption. 

This means that there are terms ti{x,y,z), t{x,y,z) and t2{x,y,z) such 
that {x,ti{x,y,z)) G -Fx(5'), {ti(x,y,z),tlx,y,z)) G Cg{T), {t{x,y, z),t2{x, 
y,z)) € Cg{S) and {t2{x,y, z), z) G Gx(T). 

Since Cg{T) = {{u{x^ y, z),v{x, y, z))\u, v terms of V such that u(x, y, y) = 
v{x,y,y)}, we get ti{x,y,y) = t{x,y,y), and similarly t{y,y,z) = t2{y,y,z). 

Now the proof goes exactly as in the final part of the proof of Part III, 
Theorem 3 (vii) =^ (i). 

(vii) (i). Let X,S', G be as in (vii). Since x S y S z, we have {x,z) G 
SoS, hence (x, z) G Fx(5) o G o G^{S). 

This means that V has terms ti{x,y,z) and t2{x,y,z) such that (x, 
ti{x,y,z)) G Fx{S), {ti{x,y,z),t2{x,y,z)) G G and {t2{x,y, z), z) G Gx{S). 

Notice that G = {{u{x, y, z, x, y, y, z),u{x, y, z, y, x, z, y))\u a term of X}. 
Indeed, the right-hand relation is reflexive, symmetric, admissible, and con- 
tains {x,y) and {y,z); moreover, every other reflexive, symmetric admis- 
sible relation containing (x, y) and (y, z) contains all pairs of the form 
(u(x, y, z, X, y, y, z),u{x, y, z, y, x, z, y)). 

Hence, {ti{x, y, z),t2{x,y, z)) G G means that there is a 7-ary term t' such 
that ti{x, y, z) = t'(x, y, z, x, y, y, z) and t'(x, y, z, y, x, z, y) = t2{x, y, z). 

We claim that the ternary term t{x, y, z) = t'{x, y, z, x, y, z, y) is Mal'cev 
modulo F and G throughout V. First, notice that ti(x, y, y) = i(x, y, y), and 
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t(y, y, z) = t2iy, y, z). Now the last part of the proof of Part III, Theorem 3 
(vii) ^ (i) shows that a Fa{R) ti{a, b, b) = t{a, b, b) holds for every algebra 
A G V and aRb, and a similar relation holds for G, thus t is Mal'cev modulo 
F and G. □ 

We say that F is regular on V if and only if F is a global operator on 
V from admissible and reflexive relations to congruences (that is, Fa{R) 
is always supposed to be a congruence of A), F is monotone, satisfies the 
homomorphism property, and satisfies also the following quotient property: 
"for every A G V and every R G Adm(A), it happens that F-b{R/ Fa{R)) = 
Ob, where B is A/Fa^RY^ ■ Here, R/Fa{R) denotes it{R), where vr denotes 
the canonical epimorphism : A — > A/Fa{R). 

In the particular case when F = G, we simply say that a term t is Mal'cev 
modulo F in order to mean that t is Mal'cev modulo F and F. 

Theorem 2. Suppose that V is a variety and F is a global operator which 
is regular on V and satisfies F{R) = F{R^), for every admissible relation 
R. Then the following are equivalent: 

(i) V has a term which is Mal'cev modulo Fa. for every algebra A inV. 
(a) For every A € V and R € Adm(A), if Fa{R) = Oa then R is a 

congruence of A. 

(Hi) For every A G F and R G Adm(A), if Fa{R) = Oa then R is a 
tolerance of A. 

(iv) For every A G and R G Adm(A), if Fa{R) = Oa then R is a 
transitive relation of A. 

(v) Let X be the free algebra in V generated by {.x, y} and S be the smallest 
reflexive and admissible relation on X containing {x,y). IfB = 'K/Fx.{S), 
thenT = S/Fx{S) is (a) a congruence (equivalently, (b) a tolerance) ofR. 

(vi) Let X be the free algebra in V generated by {x,y,z} and S be the 
smallest reflexive and admissible relation on X containing {x,y) and {y,z). 
If^ = X/Fx(5'), then T = S/F^{S) is a transitive relation o/B. 

Proof, (i) =^ (ii) is immediate from Part III, Theorem l(xi). 

(ii) =^ (iii) and (ii) =^ (iv) are trivial. 

Let X, B,5, r be as in (v) (respectively, as in (vi)). By the quotient 
property, Fb(T) = Or, thus (h), (iii), (iv) imply, respectively, (v)(a), (v)(b), 
(vi). 

If r is a congruence then T is a tolerance, thus (v)(a) imphes (v)(b). 

Suppose that (v)(b) holds. Since T = S/F^{S) is a tolerance, and tt is 
surjective, then 7r~^{T) = tt~^{S/Fx{S)) = F^(S)oSoFx{S) is a tolerance, 
henceS C Fx(5)o5oFx(5) = {Fy^{S)oSoFx{S)y = Fx(5)o5- oFx(5). 

Thus S C Fx (5)05-0 Fx (5), which is Condition (x) in Part III, Theorem 
3, which implies (i). 

Suppose that (vi) holds, that is, T is transitive. Then tt^^{T) is transitive, 
hence SoS C 7r~^T) o 7r-\T) = tt-^T) = Fx(5) o 5 o Fx (5). 

This is Condition (vii) in Part III, Theorem 3, which implies (i). □ 
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The next theorem provides a version of our results for what might be 
cahed neutral varieties, that is, varieties satisfying R C F{R) (notice that 
we are not necessarily assuming F{R) C R). 

Theorem 3. Suppose that V is a variety, F is a global operator on V for 
admissible and reflexive relations, and F is monotone and satisfies the ho- 
momorphism property. Then the following are equivalent: 

(i) R Fa{R) holds for every algebra A in V and for every relation 
R e Adm(A). 

(a) R C Fx(-R) holds for every admissible and reflexive relation R in the 
free algebra X m V generated by 2 elements. 

(Hi) S C Fj^(S) holds in the free algebra X m V generated by the two 
elements x, y, where S is the smallest admissible and reflexive relation of^ 
containing {x, y). 

(Hi)' In the free algebra X m V generated by the two elements x, y, if S 
is the smallest admissible and reflexive relation of X containing (x, y) then 
GFx(5). 

In case F is regular, the preceding conditions are also equivalent to the 
following ones: 

(iv) For every algebra A in V and for every relation R € Adm(A), if 
R y^O then Fa{R) + 0. 

(v) Let X be the free algebra in V generated by the two elements x, y, and 
let S be the smallest admissible and reflexive relation of^ containing 
Then S/Fx{S) = in B = X/Fx(5). 

Proof, (i) =^ (ii) =^ (iii) =^ (iii)' are trivial. 

(iii) ' ^ (i). Suppose that A e V, a,b e A, R £ Adm(A), and aRb. 
Since X is the free algebra in V generated by {x, y}, there is a homomor- 

phism : X ^ A such that 4>{x) = a and 4'{y) = b. 

Since, by (iii)', x -Fx('S') y, we have that (f){x) (j){Fx{S)) 4>{y), hence, by 
the homomorphism property, o Fx{<t>{S)) b. 

Since S is the admissible and reflexive relation generated by (x,y), and 
(/) is a homomorphism, then (p{S) is the admissible and reflexive relation 
generated by (0(x),0(y)) = (a, 6), and, since aRb, we have that (j){S) C R; 
thus, by the monotonicity of Fa, we get Fa((/'(5')) C Fa_{R) and, eventually, 
oFa(^) b. 

(i) =^ (iv) is trivial. 

(iv) =^ (v). By the quotient property, Fb(5/Fx(5)) = Ob, thus 5/Fx(5) = 
Ob by (iv). 

(v) => (iii). 5/Fx(5) = Ob in B means 5 C Fx(5) in X. □ 

We now show that the commutators defined in pLj and in Part I satisfy 
the homomorphism property. Actually, we shall deal with n-ary global op- 
erators on V, that is, operators depending on n-variables (as above, each 
variable is intended to be an admissible and reflexive relation). In this 
general situation, the homomorphism property reads (j){F^{Ri, . . . ,Rn)) Q 
Fj!^{(j){Ri) , . . . , (f){Rn)), for every A, B € V, homomorphism i?^ : B ^ A, and 
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. . . , Rn G Adm(B). Moreover, F is monotone if and only if Ri C ^i, 
...,RnQSn imply ...,Rn)Q F{Si, 

If A is any algebra, and R, S are compatible and reflexive relations, 
M{R, S) is defined to be the set of all matrices of the form 

t{a, b) t{a, V) 
t{a',b) t{a',b') ' 

where a, a' G A^, b,b' G A'^, for some h,k > 0, t is an h + fc-ary term 
operation of A, and aRa', b S b'. Here, aRa' means ai Ra'i, 02 i? • • • • 
For R, S, T, U compatible and reflexive relations, let 



K{R,S;U;T) = \{z,w)\ 



£ M{R,S), xUz, xT\ 



K(R, S; 1; T) is denoted by K{R, S; T) in Part I, and various commutators 
for relations are constructed there from K{R, S; T). 

Proposition 4. For every variety V, K{R,S;U;T) and K{R,S;T) are 
monotone global operators on V satisfying the homomorphism property. 

Proof. We shall give the proof for K{R, S; U; T). The proof for K{R, S; T) 
is similar and simpler (and, anyway, is the particular case U = 1 constantly). 
The operators are trivially monotone. 

We now prove that K(R, S;U;T) satisfies the homomorphism property. 
Suppose that A,B e V, (p : B ^ A, R, S,T,U £ Adm(B), x',w' G A, and 
{x',w') G (piK{R,S;U;T)). We have to show that {x',w') G K{<p{R),<p{Sy, 

That {x', w') G (j){K{R, S; U ; T)) means that B has couples (xi, wi), . . . , 
{xm, Wjn) G K{R, S; U; T) such that, in A, (x', w') belongs to the admissible 
and reflexive relation generated by {(p{xi), (p{wi)), . . . , {4'{xm), 4>{wm))- This 
means that A has an m-ary polynomial p such that x' = p{(f){xi), . . . , 0(x^)), 
and w' = p{(p{wi), (p{wm))- 

Since (xj, Wi) G K(R, S; U; T) for every i = 1, . . . m, then, by the defini- 
tion of K{R, S;U;T), there are matrices 

ti{ai,bi) ti{ai,b^j) 
ti{aM ti{a',X) 

such that aiRa[, biSb[, ti{ai,bi) Tti{ai,b[), ti{ai,bi) U ti{a[,bi), and Xj = 
ti{a'^,bi),Wi = ti{a[,b[). 

For sake of brevity, let us write ti{4>ai, (pbi) in place of ti(4>{aii), 4>{ai2), . . . , 
4>{bii), 4>{bi2), ■■■)■ The matrix 

\p{ti{(pai,(pbi),. . . ,tmi(l)am,(pbm)) . . . ,t,ni<pam,(j)b'„^)) 

\p{ti{(f)a[,(pbi), tm{(t>a'^, 4>bm)) p{tii(t>a[, (t>b[), . . . ,tmi(j)a'^, 0fe'„J) 

belongs to M((l){R),(f){S)); moreover, since is a homomorphism, the above 
matrix equals 

p((pitiiai,bi)), ...,(p{t )) pUitiiai,b[)),...,cp{t b'J)) 

pU{ti{a[,bi)), ^{tm{a'm, bm))) p(4>{ti{a[,b[)), 4>{tm{a'm, b'm))) 
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Since ti{ai,bi) T ti{ai,b[), and since T is admissible, the elements in the 
upper row of the matrix are (/)(r)-related; similarly, the elements in the left- 
hand column are (/)(C/)-related. Since Xi = ti{a[, hi), and Wi = ti{a[, 6-), then 
the second row of the matrix consists of the elements p{(j){xi), . . . , (j)(xm)) = 
x', and p{(j){wi), . . . ,(j){'Wm)) = w' . This means that the matrix witnesses 
that {x', w') G K{(f){R), (f){S);(f){U); (j){T)). □ 

Proposition 5. If V is a variety, Fi,F2, . . . are n-ary global operators on V 
for admissible and reflexive relations, and Fi,F2,... satisfy the homomor- 
phism property, then so do the following operators: 

(i) Gi{R) = Fi{R)oF2{R); 

(ii) G2{R) = Fi{R)nF2{R); 
(Hi) G3{R) = F^{R)UF2{R); 

(iv) G4{R) = Fi{R) + F2{R); 

(v) G,{R) = {F,{R)y ; 

(vi) GeiR) = K{Fi{R),F2{Ry,F3iR);F4{R)). 

(vii) Gj{R) = K{Fi{R),F2{Ry,F4{R)). 

If, in addition, Fi,F2, . . . are monotone, then so are Gi, . . . ,Gj. 

Proof. The proof is similar to the proof of Proposition U in many cases 
simpler. □ 

Since, trivially, the constant operators F{R) = and F{R) = 1, the op- 
erator F{R) = R~ , as well as the projections, are monotone and satisfy the 
homomorphism property, we get from Proposition [5l[| vii) (v) that, for exam- 
ple, F{R, S) = K{R, S; 0)* is monotone and satisfies the homomorphism 
property. Similarly, Proposition [5] can be iterated in order to show that 
all the commutators introduced in Part I are monotone and satisfy the ho- 
momorphism property. Notice also that condition (vi) in Proposition [5] is 
more general than Proposition [4| just take n = 4, and let each Fi be the 
projection onto the i-th coordinate. 
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